An Optimized Ray-Tracing for Complex Solids

Ray-tracing algorithm is very used to produce realistic synthetic images in Computer Graphics. Yet, the time necessary to obtain images of high quality is very high. The bottleneck of this method of visualization appears when the intersection between the rays and the differents objects appearing in the scene, is computed. In this paper, an implementation of the ray-tracing method is presented, using a robust and efficient algorithm to determine the intersection between a ray and a polygon in 3D. We think that the use of this algorithm could decrease the time necessary to produce realistic synthetic images.